Bridged graphs and geodesic convexity
نویسندگان
چکیده
منابع مشابه
Convexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملGeodesic Convexity and Cartesian Products in Graphs
In this work we investigate the behavior of various geodesic convexity parameters with respect to the Cartesian product operation for graphs. First, we show that the convex sets arising from geodesic convexity in a Cartesian product of graphs are exactly the same as the convex sets arising from the usual binary operation ⊕ for making a convexity space out of the Cartesian product of any two con...
متن کاملRiemannian Barycentres and Geodesic Convexity Riemannian Barycentres and Geodesic Convexity
Consider a closed subset of a Riemannian manifold, such that all geodesics with end-points in the subset are contained in the subset, and the subset has boundary of codimension one. Is it the case that Riemannian barycentres of probability measures supported by the subset must also lie in the subset? It is shown that this is the case for 2-manifolds but not the case in higher dimensions: a coun...
متن کاملTwo-geodesic transitive graphs of prime power order
In a non-complete graph $Gamma$, a vertex triple $(u,v,w)$ with $v$ adjacent to both $u$ and $w$ is called a $2$-geodesic if $uneq w$ and $u,w$ are not adjacent. The graph $Gamma$ is said to be $2$-geodesic transitive if its automorphism group is transitive on arcs, and also on 2-geodesics. We first produce a reduction theorem for the family of $2$-geodesic transitive graphs of prime power or...
متن کاملHyperbolic Bridged Graphs
In this paper, all graphs are simple and connected, but they are not necessarily finite. As is well known, a (connected) graph G comes equipped with a natural metric on its vertex set V (G), given by defining the distance xy between any pair of vertices x, y ∈ V (G) to be the length of some shortest path or geodesic between x and y. Given a quartet x, y, u, v ∈ V (G), define δ(x, y, u, v) to be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1987
ISSN: 0012-365X
DOI: 10.1016/0012-365x(87)90100-2